Improved On-the-fly Verification with Testers
نویسندگان
چکیده
We present a new memory efficient algorithm for on-the-fly verification of labelled transition systems (LTSs) with testers. To our knowledge, this is the first thoroughly presented solution for verifying all properties specifiable with testers. The algorithm requires four passes of the state space of the composition of the LTS and the tester. CR Classification: F.1.2 [Computation by Abstract Devices]: Modes of Computation — Interactive and Reactive Computation, D.2.4 [Software Engineering]: Software/Program Verification — Formal Methods
منابع مشابه
Control Simulation and Experimental Verification of Maximum Power Point Tracking Based on RT-LAB (TECHNICAL NOTE)
The maximum power point tracking (MPPT) control in the Photovoltaic system is the key control technology, however present controller has the disadvantages of long development cycle, high cost and complex verification, and there are some disadvantages carrying out totally physical simulation or totally digital simulation of different control algorithms. This paper carried out design of hardware ...
متن کاملInsulation Verification Using Low Voltage and High Current Sensitivity
The classic approach for determining insulating resistance by using commercial testers is not reliable for testing different types of insulation, especially for cables with one conductor and nanoelectronic oxide-based devices (nanotransistors). In this paper an alternative low-voltage method for measuring insulation resistance based on strongly increased current sensitivity is proposed. The pro...
متن کاملA Note on On-the-Fly Verification Algorithms
The automata-theoretic approach to verification of LTL relies on an algorithm for finding accepting cycles in the product of the system and a Büchi automaton for the negation of the formula. Explicit-state model checkers typically construct the product space “on the fly” and explore the states using depthfirst search. We survey algorithms proposed for this purpose and propose two improved algor...
متن کاملPSL Model Checking and Run-Time Verification Via Testers
The paper introduces the construct of temporal testers as a compositional basis for the construction of automata corresponding to temporal formulas in the PSL logic. Temporal testers can be viewed as (non-deterministic) transducers that, at any point, output a boolean value which is 1 iff the corresponding temporal formula holds starting at the current position. The main advantage of testers, c...
متن کاملAn Initial Study on the Coordination of Rod and Line Hauling Movements in Distance Fly Casting
Background. The double haul is a unique feature of single-handed fly casting and is used in both fly fishing and fly casting competition. The movement behaviour during the double haul has not been investigated in previous research. Objectives. Describe the coordination of the rod and line hauling movements during distance fly casting. Methods. Elite fly casters performed distance castin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Nord. J. Comput.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004